技術問答
技術文章
iT 徵才
Tag
聊天室
2023 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
第 11 屆 iThome 鐵人賽
DAY
20
0
自我挑戰組
透過JavaScript學習演算法與資料結構
系列 第
20
篇
圖(Graph)
11th鐵人賽
kk
2019-09-21 23:12:17
636 瀏覽
分享至
點(node):圖形中的點,上圖中有點1、點2、點3、點4與點5。。
邊(edge):兩個點之間可以有邊相連,上圖中的邊有(1,2)、(1,3)、(1,4)、(2,3)、(2,4)、(2,5)六個邊。
路徑(path):兩點之間可以由許多邊連接起來,上圖中的點1與點4的連接,可以由點1連接到點3的邊(1,3),點3再連接到點2的邊(3,2),點2再連接到點4的邊(2,4),這樣就是一個連接點1到點4的路徑。
路徑長度(path length):一個路徑所包含的邊的個數。
簡單路徑(simple path):一個路徑的起點與終點外,其餘點都不能相同。
循環(cycle):是簡單路徑,且路徑的起點與終點相同。
子圖(subgraph):G2是G1的子圖,G2的出現過的點與邊,G1也有相同的點與邊。
若圖的邊有方向性稱有向圖,反之則稱無向圖。
留言
追蹤
檢舉
上一篇
樹(Tree)
下一篇
堆積(Heap)
系列文
透過JavaScript學習演算法與資料結構
共
30
篇
目錄
RSS系列文
訂閱系列文
29
人訂閱
26
ES6 Set介紹
27
ES6 WeakSet介紹
28
ES6 Map介紹
29
ES6 WeakMap介紹
30
隊列(Queue)
完整目錄
直播研討會
{{ item.subject }}
{{ item.channelVendor }}
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
1123
組
團體組數
52
組
累計文章數
23096
篇
完賽人數
656
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
2018鐵人賽
javascript
2017鐵人賽
python
windows
php
c#
windows server
linux
css
程式設計
react
vue.js
熱門問題
請問我晚上開發一款工具,早上給公司使用,沒特別條款,法律知識產權還是我的嗎?
請教外網如何連到家裡內部裝置
自家官網連線不到 (已解決)
請問公司網路通暢,卻部分固定的使用者無法連到特定網頁 ,求救~~~
老婆line被盜用換sin卡也無法拿回帳號使用權
請教各位前輩關於 IT 管理者為 User 重設 AD 帳號的密碼的行政流程
ISO 27001改版輔導顧問公司推薦
自我改善工作人際態度邊界
遠端連線到虛擬機器上,並希望能聽到音效
請問有提供對外http連線服務的主機,都需要上SSL嗎?
熱門回答
自家官網連線不到 (已解決)
請問公司網路通暢,卻部分固定的使用者無法連到特定網頁 ,求救~~~
如果當超人拯救了別人,世界真的需要超人嗎?
請問有提供對外http連線服務的主機,都需要上SSL嗎?
遠端連線到虛擬機器上,並希望能聽到音效
熱門文章
筆電Wifi不見後, 筆電該怎麼上網?
Vigor Router Firewall NAT 一開全球通,如何做限制,只允許白名單IP通過,甚至敲門再開 TOTP 驗證
使用JS解構賦值踩到的雷
幫多階段 Dockerfile 除錯紀錄
WINDOWS遠端桌面的連接PORT如何修改
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}